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Game theory is the study of rational decision making of competing agents in 
some conflict situation. It was developed in the 1930 's in the context of economic 
theory and was first formalized by von Neumann and Morgenstern in The Theory 
of Games and Economic Behavior [1] . Subsequently much work was done on game 
theory and it is now a mature discipline used in areas such as the social sciences, 
O" 1 biology and engineering. 

In recent time it is believed that quantum mechanics has the potential to 
bring about a spectacular revolution in quantum game. 



The combination of quantum mechanics and game theory promises to im- 
prove the odds of winning and may provide new insight into novel many areas 
as military warfare, anthropology, social psychology, economics, politics, busi- 
ness, philosophy, biology, physics and cryptology. With the recent interest in 
quantum computing and quantum information theory, there has been an effort 
to recast classical game theory using quantum probability amplitudes, and hence 
study the effect of quantum superposition, interference and entanglement on the 
agents' optimal strategies. 

A natural question arise: can supersymmetric quantum mechanics play a role 
in quantum game theory. 

We know that a quantum game may be regarded as a family of games provided 
by quantum correlations which are absent in classical settings, and our geometric 
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picture used to portray the correlation-family in this paper turns out to be quite 
convenient, especially for analyzing the phase structures of the game. 

Here we want to show the connection of the supersymmetry and quantum 
games, starting from the role of supersymmetric quantum mechanics for quantum 
information theory and then to concern on the role of symmetries for quantum 
games. 

The first ground for supersymmetric quantum mechanics was given in superex- 
tension of nonlinear model in the year 1977. Here the supersymmetry Lagrangian 
was given in (1 + 1) space-time dimensions [2j in 1977 and later [3], pi], [5]: 

l = ^p„0) 2 - v 2 (0) + ^(z + v\m\ (i) 

where was a solitonic Bose field and ip was a Fermi field and V(4>) was some 
nonlinear potential. 

Substituting into ([I]) the following restriction to (1 + 1) space-time dimension 



<t> -> x(t) d n -> d t (2) 

i) — > ip T a 2 i — > id t a 2 (3) 

where ijj = with components being interpreted as anticommuting c- 

numbers, ah denotes the Pauli matrices, then from ([T]) the Lagrangian of the 
supersymmetric quantum mechanics is obtained. 

Lssqm = \[{d t xf - V 2 {x) + 4j T (id t + a 2 V\x))^\ (4) 
and the corresponding Hamiltonian has the known form 

Hssqm = \v 2 + \v 2 (x) + ^i, HV'(x) (5) 

which was later proposed as supersymmetric quantum mechanics (SSQM) [6]. 

The role of supersymmetric qubit field theory as supersymmetric extension of 
the Deutschs quantum field theory was presented in the work [7]. 

Why we are interesting about the problems of symmetry in quantum games 
is the role of entanglement for quantum information theory and quantum game 
theory. 

In this introduction we give some compilation of evolution in quantum game 
theory to show big potential for applications not only in quantum information 
processing. 

Short review of quantum game theory can be as follows: 

Apart from unsolved problems in quantum information theory [8], quantum 
game theory may be useful in studying quantum communication since that can 
be considered as a game where the objective is to maximize effective communica- 
tion. Inspired by quantum game theory, the new branch of economic mathematics, 
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econophysics, has attempted to model aspects of market places with quantum 
games [^,[10]. 

There has been recent work linking quantum games to the production of 
algorithms for quantum computers [TT] that may lead to new ways of approaching 
such algorithms. There is also a suggestion that nature may be playing quantum 
games at the molecular level |12j . 

The seminal work on quantum game theory by Meyer [T3] studied a simple 
coin tossing game and showed how a player utilizing quantum superposition could 
win with certainty against a classical player. A general protocol for two player- 
two strategy quantum games with entanglement was developed by Eisert et al [H] 
using the well known prisoners' dilemma as an example and this was extended to 
multiplayer games by Benjamin and Hay den [TS]. Since then more work has been 
done on quantum prisoners' dilemma [IS],[I7],[18j,[20j,[2T],[22],[23] and a number 
of other games have been converted to the quantum realm including the battle 
of the sexes [H3, EU EH] , the Monty Hall problem [221EIIEE], rock-scissors-paper 
[29], and others [El [3QI EH [32l [33l EH I3SI EH 

In section two we introduce some terminology and basic ideas of game theory. 
We will introduce the idea of quantum game theory and give the general protocol 
for the construction of such games, along with a review of the existing work in 
this field. 

In sections three and four we have been showing the role of supersymmet- 
ric quantum mechanics (SSQM)in quantum information theory and the role of 
quantum Yang-Baxter equation and universal quantum gate for entanglement. 

In sections five we have been discussing symmetries in 2-player games. 

Finally, in conclusions we have been showing some questions and suggestions. 

2 Terminology and basic ideas of game theory 

Game theory attempts to mathematically model a situation where agents interact. 
The agents in the game are called players, their possible actions moves, and a 
prescription that specifies the particular move to be made in all possible game 
situations a strategy. That is, a strategy represents a plan of action that contains 
all the contingencies that can possibly arise within the rules of the game. In 
response to some particular game situation, a pure strategy consists of always 
playing a given move, while a strategy that utilizes a randomizing device to select 
between different moves is known as a mixed strategy. The utility to a player of 
a game outcome is a numerical measure of the desirability of that outcome for 
the player. 

A payoff matrix gives numerical values to the players' utility for all the game 
outcomes. The players are assumed to be rational and self-interested. That 
is, they will attempt to maximize their expected utility by exploiting all the 
information available to them according to the rules of the game, but without 
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recourse to psychology or displays of altruism. Games in which the choices of 
the players are known as soon as they are made are called games of perfect 
information. These are the main ones that are of interest to us here. 

The definitions of utility and rationality are some what circular since, in 
practice, the method of establishing the utility of a particular game outcome 
is by gauging the extent to which it is chosen by a rational player over other 
outcomes. Does a rational player take into account that other players are also 
rational? If so, then the definition of rationality becomes self-referential posing 
further problems for the concept. 

A dominant strategy is one that does at least as well as any competing strategy 
against any possible moves by the other player (s). The Nash equilibrium (NE) is 
the most important of the possible equilibria in game theory. It is the combination 
of strategies from which no player can improve his/her payoff by a unilateral 
change of strategy. The Pareto optimal outcome of the game is the one which 
maximizes the sum of the players' payoffs. An evolutionary stable strategy (ESS) 
[37] is one that, when played by a population, is resistant against invasion by a 
small group playing a "mutant" (i.e., a slightly altered) strategy. The set of all 
strategies that are ESS is a subset of the NE of the game. A two player, zero-sum 
game is one where the interests of the players are diametrically opposed. That 
is, the sum of the payoffs for any game result is zero. In such a game a saddle 
point is an entry in the payoff matrix for (say) the row player that is both the 
minimum of its row and the maximum of its column. 

Some situations where there is only a single player along with chance elements 
can be treated by game theory as a game against nature. 

WE can present the famous example - the prisoners' dilemma (PD): 

a two player game where each player has two possible moves is known as a 
2x2 game, with obvious generalizations to larger strategic spaces or number of 
players. As an example, consider one such game that has deservedly received 
much attention: the prisoners' dilemma. Here the players' moves are known as 
cooperation (C) or defection (D). The payoff matrix is such that there is a conflict 
between the NE and the Pareto optimal outcome. 

The game is symmetric and there is a dominant strategy, that of always 
defecting, since it gives a better payoff if the other player cooperates (five instead 
of three) or if the other player defects (one instead of zero). 

Where both players have a dominant strategy this combination is the NE. 
The NE outcome (D,D) is not such a good one for the players, however, since if 
they had both cooperated they would have both received a payoff of three, the 
Pareto optimal result. In the absence of communication or negotiation we have 
a dilemma, some form of which is responsible for much of the misery and conflict 
through out the world. 

Introductory ideas to quantum game theory can be demonstrated on a penny 
flip One of the simplest gaming devices is that of a two state system such as 
a coin. If we suppose we have a player than can utilize quantum moves we 
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can demonstrate how the expanded space of possible strategies can be turned to 
advantage. Meyer, in his seminal work on quantum game theory [13], considered 
the simple game "penny flip" that consists of the following: Alice prepares a coin 
in the heads state, Bob, without knowing the state of the coin, can choose to 
either ip the coin or leave its state unaltered, and Alice, without knowing Bob's 
action, can do likewise. Finally, Bob has a second turn at the coin. The coin is 
now examined and Bob wins if it shows heads. A classical coin clearly gives both 
players an equal probability of success unless they utilize knowledge of the other's 
psychological bias, and such knowledge is beyond analysis by game theory. 

To quantize this game, we replace the coin by a two state quantum system 
such as a spin one-half particle. Now Bob is given the power to make quantum 
moves while Alice is restricted to classical ones. Can Bob profit from his increased 
strategic space ? 

Let |0) and |1) represent the "heads" state and the "tails" state. Alice initially 
prepares the system in the |0) state. Bob can proceed by first applying the 
Hadamard operator, 




(6) 

putting the system into the equal superposition of the two states: 

^(|0> + |1», (7) 

Now Alice can leave the "coin" alone or interchange the states |0) and |1), 
but if we suppose this is done without causing the system to decohere either 
action will leave the system unaltered, a fact that can be exploited by Bob. In 
his second move he applies the Hadamard operator again resulting in the pure 
state |0) thus winning the game. Bob utilized a superposition of states and the 
increased latitude allowed him by the possibility of quantum operators to make 
Alice's strategy irrelevant, giving him a certainty of winning. We shall see later 
that quantum enhancement often exploits entangled states, but in this case it is 
just the increased possibilities allowed the quantum player that proved decisive. 
Du et al has also considered quantum strategies in a simplified card game that 
do not rely on entanglement [29]. 

It can be generealized to a general prescription: where a player has a choice 
of two moves they can be encoded by a single bit. To translate this into the 
quantum realm we replace the bit by a quantum bit or qubit that can be in a 
linear superposition of the two states. The basis states |0) and |1) correspond to 
the classical moves. The players' qubits are initially prepared in some state to be 
specified later. We suppose that the players have a set of instruments that can 
manipulate their qubit to apply their strategy without causing decoherence of the 
quantum state. That is, a pure quantum strategy is a unitary operator acting on 
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the player's qubit. After all players have executed their moves a measurement in 
the computational basis (|0),|1)) is made on the final state and the payoffs are 
determined in accordance with the payoff matrix. Knowing the final state prior 
to the measurement, the expectation values of the payoffs can be calculated. The 
identity operator I corresponds to retaining the initial choice while 



corresponds to a bit flip F. The resulting quantum game should contain the 
classical one as a subset. We can extend the list of possible quantum actions 
to include any physically realizable action on a player's qubit that is permitted 
by quantum mechanics. Some of the actions that have been considered include 
projective measurement and entanglement with ancillary bits or qubits. 

A quantum game of the above form is easily realized as a quantum algorithm. 
Physical simulation of such an algorithm has already been performed for a quan- 
tum prisoners' dilemma in a two qubit nuclear magnetic resonance computer 



How it can be applied in cryptology ? If we suppose that classical cryptanal- 
ysis with brute force attack where the player (codebreaker) is trying all possible 
keys. Every unsuccessful application of a key (for example to decipher a sym- 
metric cipher) represents a lose for the player. The coherence, entanglement and 
superposition in the quantum case give chance for the winning strategy in the de- 
coding game. In the quantum case can also the coherent quantum effects impede 
the players to such an extent that the classical game outperforms the quantum 
game. 

A particularly interesting application may arise from an effect, so called 
Parondo effect, let it takes another look at the PD game . PD game can be 
resolved if the players resort to strategies available in quantum theory. Ran- 
domly switching between two prisoners' dilemma games in which the players 
"lose" should prompt the the players to choose Pareto optimal and thus increase 
their global gain (i.e. they now win). 

The combination this strategy with the Grover search algorithm can give a 
new way to attack on symmetric cipher. The research in this direction is in 
progress. 

Subsequently, Marinatto and Weber (35] examined the dilemma in the Battle 
of the Sexes (BoS) game, another typical dilemma in game theory, and observed 
that this, too, could be resolved by adopting a quantum strategy involving a 
maximally entangled state. Application of quantum strategies to various other 
games, such as the Stag Hunt (SH) or the Samaritan's Dilemma game, has also 
been discussed in [35] . 




(8) 



[18]. 
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3 SSQM and quantum information 



Unitary gates, which play crucial role in QIS, are connected with R- matrices 
from quantum Yang-Baxter equation (QYBE)[TF] and via Yang-Baxterization 
Hamiltonians can be expressed as square root of b-matrices. This established the 
connection between topology and QM, especially it gives topological interpreta- 
tion of entanglement. Here we show it on the two-qubit state. 

To understand this we start with a simple idea of quantum algorithm square 
root of not via partner-superpartner case, which appears in supersymmetric 
quantum mechanics (SSQM). Supersymmetry is special case of anyonic Lie alge- 
bra C[8]/6 n with one coordinate 9, 9 n = 0(for our Grassmann variable B 2 = 0) 
with anyonic variables fulfil: 

e" = e + e',e'9 = e 2 -^9e' (9) 

and the category of n-anyonic vector spaces where objects are Z n -graded spaces 
with the braided transposition: 

*(a? ® y) = e^ ]x ^y ® x (10) 

on elements x, y of homogenous degree ||. 

Thus an anyonic braided group means as Z/n-graded algebra B and coalgebra 
defined as e: 

B -> C, A(x) = x A ®x A , (11) 

where summation understood over terms labelled by A of homogeneous degree. 
Coassociative and counital is in the sense: 

xab ® x A B <g> x A = x A <g> X A B <g> x AB , e(x A )x A = x = x A e(x A ) (12) 

and obeying 

(xy) A ® (xy) A = x A x B ® x A x B e^ xA ^ XB \ (13) 

for all x, y G B. The axioms for the antipode are as for usual quantum groups [6]. 
There is shown that anyonic calculus and anyonic matrices are generalization of 
quantum matrices and supermatrices. 

The N 2 generators fj = f(i) — f(j), where f is a degree Z/n associated with 
the row or column fulfil 

ei^nmm+fum)}^^ = ^{mm+mm^i^b^ (14) 



At 1 j = t\®t a j , 



(15) 
(16) 
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It is required that 3? obeys certain anyonic QYBE. One method to obtain 3? is 
start with certain unitary solution R of the usual QYBE and "transmute: them. 
In the diagrammatic notation this braided mathematics is known [UJ . In QIS a 
"wiring" notation (which is known in physics like Feynman diagrams) was used 
for information flows for example for teleportation. In the diagrammatic notation 
we "wire" the outputs of maps into the inputs of other maps to construct the 
algebraic operation Information flows along these wires except that under and 
over crossing are nontrivial operators , say U and U~ l . Such operators can be 
universal quantum gates in QIS. Generally in anyonic we have new richer kind of 
"braided quantum field information mathematics". 

To show it we begin with coincidence of the supersymmetric square root in 
SSQM n = 2 and square root of the not gate in QIS as an illustrative example. 

It is well known SSQM is generated by supercharge operators Q + and Q~ = 
{Q + ) + which together with the Hamiltonian H = 2H,ssqm of the system, where 





..„ \ _ / .r.i o \ _ 

1 Hx J ~ { A-A+ ) ~ ~ 
fulfil the superalgebra 

Q ±2 = 0, [H,Q-} = [H,Q + ], H = {Q+,Q-} = Q 2 (17) 

where 

Q-=( I n) , Q + =(n ^) , Q = Q + + Q~ 



and 

A ± = ±^- + v(x), v' = ^. (18) 
ax ax 

Such Hamiltonians Hq, H\ fulfil 

H A + = A+Hx , ArE x = HqA~. (19) 
The eigenf unctions of the Hamiltonian 



H = { "ft J < 20 > 

are = (|0), |1)) T and then 

gV = |i), (2i) 
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QV=|0). (22) 
where we denote Q~ = Q°andQ + = Q 1 , respectively. 

The previous relations in lead to the double degeneracy of all positive en- 
ergy levels, of belonging to the "0" or "1" sectors specified by the grading state 
operator S = cr 3 , where 

[S, H}=0 and {S, Q} = . 

The Q operator transforms eigenstates with S = +1, i. e. the null-state |0) 
into eigenstates with S — — 1, i. e. the one-state |1) and vice versa. 

With this notation the square root of not gate M_ = \/M_\fM_ is repre- 
sented by the unitary matrix \[M '_: 



that solves: 



M_VM_\0) 



1 + i l-i 
l-i 1+i 



.u_fi±i| > + 1 



2 1 ' 2 
M_VM_\l) = |0) 



; |o» = |i>, 



(23) 



(24) 



In such way this supersymmetric double degeneracy represents two level quan- 
tum system and we can see the following: 



Q = Q + + Q~ 



A+ 
A- 



T 

{Q,r} 



0-3 

. 




It implies that the operator supercharge Q really transforms the state |0), |1) 
as the operator square root of not quantum algorithm operator M_. In such a 
way supersymmetric "square root" corresponds the "square root of not" in QIS. 
We can ask if generally the Hamiltonians of the unitary braiding operators which 
leads to the Schrodinger equations are square root of QIS unitary gates. Such 
QIS unitary gates are unitary solutions of QYBE. The answer is positive and it 
can be explicitly shown for two-qubit system. 

A system of two quantum bits is four dimensional space H4 = H 2 ®H 2 having 
orthonormal basis |00), |01), |10), |11) . 

A state of two-qubit system is a unit-length vector 
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a |00) + a 1 |10) + a 2 |01) + a 3 |ll), 



(25) 



so it is required |ao| + |ai| 
We can see a state z e H A 



°2 



\a 3 \ = 1. 



* = |(|00> + |01) + |10) + |11)) = -^(|0> + |1»^(|0> + |1», (26) 

of a two-qubit system is decomposable, because it can be written as a product 
of states in H 2 . A state that is not decomposable is entangled. 
Consider the unitary matrix 



/ 


a 








\ 










a 3 










a 2 








V 











Oi / 



R 



defines a unitary mapping, whose action on the two-qubit basis is 



(27) 



^ = R(ip®^) = R 



( |oo> ^ 




( Oo|00) \ 


|01) 




a 3 |10) 


|10) 




a 2 |01) 


V in) J 




V «i|H) / 



(28) 



For aoai ^ a 2 a 3 the state is entangled. For example the state is entangled 
^(|10) + |01>) is entangled. 



4 The QYBE and universal quantum gate 

Matrix 



M. 



CNOT — 



( 1 




V o 





1 










1 





1 

o J 



(29) 



defines a unitary mapping, whose action on the two-qubit basis is 



M C NOT 



( |oo> ^ 




( |oo> \ 


|01) 




|01) 


|10) 




111) 


V in) J 




V |io) / 



(30) 



Gate Mcnot is called controlled not, since the target qubit is flipped if and 
only if the control bit is 1 and the gate Mcnot plays important role for entan- 
glement. 
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Let R 




V i 

be the unitary solution to the QYBE. 
Let M = I 1 0M 2 , where 



R = -T 




1 
1 




1 





1 \ 




1 J 



(31) 



Mi 




and 



M 9 




Let 1 = ^(8)^2, where 




(32) 



(33) 



(34) 



and 



No = = 



(35) 



M° i)' 

Then Mqnot = M ■ R ■ N can be expressed in terms of R. In the QYBE 
solution R-matrices usually depends on the deformation parameter q and the 
spectral parameter x. Taking the limit of x — > leads to the braided relation 
from the QYBE and the BGR b-matrix from the R-matrix. Yang- Baxterization 
is construct the R(x) matrix from a given BGR b-matrix. The BGR b of the 
eight-vertex model assumes the form 



b± 



( 



\ 



1 



-9" 




1 







±1 
1 




Q \ 

1 

1 / 



(36) 



It has two eigenvalues Ai j2 = l±i. The corresponding _R(x)-matrix via Yang- 
Baxterization is obtained to be 



R±(x) = b + xA x A 2 
Introducing the new variables 9, ip as follows 



( 1 + x q(l -x) \ 

l + x ±(l-x) 

=F(l-aO l + x 1 

V -q-\l-x) l + x J 



, (37) 
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the R-matrix has the form 



VI + 



R ± (0) = 9 cos(9)b±(<p) + sin^)^ 1 ^) 
The time-independent Hamiltonian H± has the form 



(39) 



b± 2 





( 











— e llp 


\ 


% 










Tl 







2 







±1 












\ 


e -i<f> 











) 



(40) 



It is fundamental to view unitary braiding operators describing topological 
entanglements as universal quantum gates for quantum computation. 

Entanglement is playing main role in quantum game theory and via braiding 
is connected with supersymmetry in the following sense: 

a generalization of the category of super vector spaces in which the grad- 
ing is replaced by a braiding is the braided category and in this sense one way 
to study topological entanglement and quantum entanglement is to try mak- 
ing direct correspondences between patterns of topological linking and entangled 
quantum states. 

It is well known that the 2 ® 2-dimensional quantum systems are of particular 
interest and importance to the study of quantum games. 

In particular, such systems are considered as the natural requirement for 
playing two-player quantum games. Eisert et. al used a 2® 2 system to investigate 
the impact of entanglement on a NE in Prisoners' Dilemma. 

Let Ha and Hb be two-dimensional Hilbert spaces with bases {|0) A , |1)^} 
and {\0) B , |1) B }, respectively. Then a basis for the Hilbert space Ha <S> Hb is 
given by 



{|o> A ®|o> B , |0) A ®|1) 



B i 



B i |1)a 



ll>*}- 



(41) 



The most general state in the Hilbert space Ha ®Hb can be written as 



\^)ab = J2 ctj \ 1 )a ® \j) B 

i,j=0 



(42) 



which is usually written as = J2ijCij Here the indices % and j refer 
to states in the Hilbert spaces Ha and Hb, respectively. The general normalized 



states in Ha and Hb are 

1), respectively. The state 



|0) + cS A) |l) and ^ 



c 



JB) 



'AB 



is a product state when 



1 AB 



c ^io)+ c rii))®(cr io)+ c rii)) 



(B) 



SB) 



|0> 



(43) 
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where 



M) 



+ c\ =1 and 
For example, consider the state 



IB) 

c o 



+ 



IB) 



I^U = (|00) + |11))/V2 (44) 
For this state the separability criterion for 2-qubit states implies the results 



M) (B) 
c c 



1/V2, 



M) SB) 



1/V2, 



SA) SB) 
c c x 



0. 



M) SB) 







(45) 



These equations cannot be true simultaneously. The state is, therefore, en- 
tangled. 



5 Symmetries in 2-player games 

To begin with, we first recapitulate the classical 2-player, 2-strategy game and 
then introduce its quantum version following [49]. Let i — 0, 1, j — 0, 1 be the 
labels of the strategies available for the players, Alice and Bob, respectively, and 
let also Aij and Bij be their payoffs when their joint strategy is (i,j). In classical 
game theory, the game is said to be 'symmetric' if B^ = A^, that is, if their 
payoffs coincide when their strategies are swapped (i,j) — > (j,i)- 

To make a distinction from the other symmetry discussed shortly, we call such 
a game S-symmetric in this paper. 

Similarly, we call the game T -symmetric if -Bi-^i-j = A^, that is, if the 
payoff matrices coincide when the strategies of the two players are 'twisted' as 

('•./) -n ./•!•• ')• 

The BoS is an example of T-symmetric games with the additional property 
Aqi = Aiq. The payoffs in these ^-symmetric and T-symmetric games are dis- 
played in the form of the bi-matrix (A^, B^) in Table . 

Given a payoff matrix, each player tries to maximize his/her payoff by choosing 
the best possible strategy, and if there exists a pair of strategies in which no player 
can bring him/her in a better position by deviating from it unilaterally, we call it a 
NE of the game. The players will be happy if the NE is unique and fulfills certain 
conditions attached to the game (e.g., Pareto-optimality or risk-dominance as 
mentioned later). Even when there are more than one NE, the players will still 
be satisfied if a particular NE can be selected over the other upon using some 
reasonings. Otherwise, the players may face a dilemma, as they do in the case of 
the in the Battle of the Sexes (BoS) game BoS and the PD. 

To introduce a quantum version of the classical game, we first regard Alice's 
strategies i as vectors in a Hilbert space TCa of a qubit. Namely, corresponding 
to the classical strategies i we consider vectors \i) A for i — and 1 which are 
orthonormal in TCa- A general quantum strategy available for Alice is then rep- 
resented by a normalized vector \ct) A (with the overall phase ignored, i.e., a unit 
ray) in TCa- Bob's strategy is similarly represented by a normalized vector \/3) g 
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strategy 

S — symmetric: Alice 
Alice 1 



Bob Bob 1 



(A)o,A)o) (An, Ao) 

(A l0 ,A 01 ) {A u , A n ) 



strategy Bob Bob 1 
T — symmetric: Alice (A 00 ,A U ) (A i,A i) 
Alice 1 (A W ,A 10 ) Un.^oo) 



Table 1: Payoff bi-matrices (Aij,Bij) of the S'-symmetric game (above) and the 
T-symmetric game (below). 

in another qubit Hilbert space TCb spanned by orthonormal vectors \j) B for j = 
and 1 in 7i B . The strategies of the players can thus be expressed in the linear 
combinations, 

\<*)a = Ei&(a) 

\P) B =E j x j (P)\j)b, 

using the bases \i) A , \j) B which correspond to the classical strategies, with 
complex coefficients ^(a), Xj(fl) which are functions of the parameters a and (3 
normalized as J2i 16 1 2 — Z)j \Xj\ 2 — 1- 

The strategies of the individual players are, therefore, realized by local actions 
implemented by the players independently. 

The joint strategy of the players, on the other hand, is given by a vector in 
the direct product Hilbert space 7i = Ha ®7~Lb- 

Here lies one of the crucial differences between the classical and quantum 
games: in quantum game theory, the joint strategy is specified not just by the 
choice of the strategies of the players but also by furnishing the quantum corre- 
lation (essentially the entanglement) between the individual strategies. Conse- 
quently, the outcome of a quantum game rests also on a third party (or referee) 
that determines the correlation. To be more explicit, using the product vector 
| a, (3) = \o)a\/3) b which is uniquely specified by the individual strategies, a vector 
in the total strategy space Ti is written as \a, f3; 7) = J{j) \a, (3) = J{j) \oi) A \P) B , 
where 7(7) is a unitary operator providing the quantum correlation between the 
individual strategies. 

The correlation factor 7(7) with the parameter set 7 is designed to exhaust 
all possible joint strategies available in H. The payoffs for Alice and Bob are 
then given by the expectation values of some appropriate self-adjoint operators 
A and B, respectively: 

U A (a, (3; 7) = (a, (3; -f\A\a, (3; 7) , U B (a, (3; 7) = (a, (3; l\B\a, (3; 7) . 
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To sum up, a quantum game is defined formally by the triplet {7i, A, B}. 

To choose the payoff operators A and B, we require that, in the absence 
of quantum correlations J(j) = I (I is the identity operator in Tt), the payoff 
values reduce to the classical ones when the players choose the 'semiclassical 
(pure) strategies' = \i)a\3)b, 

A \i,j) = Aijderfj'j, B = ByS^Sfj. (46) 

Adopting, for simplicity, the value 7 = for the reference point at which 
J(7) = / holds, we find that, for the uncorrelated product strategies \a, /3; 0) = 
\a,j3), the payoffs (j4"oT) become 

U A (a, (3; 0) = (a, (3; 0\A\a, /3; 0) = £ij XiA^yj, 
U B (a, (3; 0) = (a, (3; 0\B\a, (3] 0) = £ij x^B^yj, 

where Xi = |^| 2 , yj = \xj\ 2 represent the probability of realizing the strategies 
\i) A , \j) B under the general choice \a) A , \[3) B . 

This ensures the existence of a classical limit at which the quantum game 
reduces to the classical game defined by the payoff matrix Aij, where now Alice 
and Bob are allowed to adopt mixed strategies with probability distributions x,, 
Uj (J2xi = J2Vj = 1) for strategies i, j. 

We thus see that the quantum game is an extension of the classical game, in 
which the correlation parameter 7 plays a role similar to the Planck constant h 
in quantum physics in the technical sense that the classical limit is obtained by 
their vanishing limit. 

Note that, since the set {\i,j) , i,j = 0,1} forms a basis set in the entire 
Hilbert space 7i, the payoff operators A and B are uniquely determined from the 
classical payoff matrices by; in other words, our quantization is unique. 

The aforementioned symmetries in classical game can also be incorporated 
into quantum game by using corresponding appropriate symmetry operators. In- 
deed, by introducing the swap operator S\i,j) = \j, i), we see immediately that in 
the classical limit the game is S-symmetric, Hb((3, a; 0) = rU(a, /3;0), provided 
that the payoff operators A and B fulfill B = S A S. 

Analogously, if we introduce the notation i = 1 — i for i — 0, 1 , i.e. = 1 
and 1 = and thereby the twist operator T\i,j) = and the twisted states, 
ft, a) := T\a,(3) = J2i,j Xj(ft) li^), we find that in the classical limit the 
game is T-symmetric, Hb((3, a; 0) = IlA(a,/?;0), provided that the operators 
fulfill B = T AT. 

The symmetries can be elevated to the full quantum level if we adopt the 
correlation factor in the form J("j) = e niS,//2 e n2T//2 , with real parameters 7^ G 
[0,2tt) for i = 1,2. 

Since the individual strategies \a) A and \(3) B are specified by 2 + 2 = 4 
parameters, the correlation factor must have another 2 parameters to cover the 
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full joint strategy space. The actual construction of the correlation factor is far 
from unique, and our form is adopted based on the convenience for the duality 
map.. In fact, one can readily confirm, using [S,T] = ST — TS = 0, that under 
the game is S-symmetric IIb(/3, 0:57) = IU(a:, even in the presence of the 
correlation . 

Similarly, the game is T-symmetric ILb(/3, a; 7) = ILa((x, foj) ■ 

Since the correlation parameters in 7 are arbitrary, the properties of games 
imply that a symmetric quantum game consists of a (7-parameter) family of 
games with the (S or T) symmetry exhibited for each 7. 

It is interesting to observe that these two types of symmetric games are actu- 
ally related by unitary transformations. To see this, let us introduce the operator 
Ca which implements the conversion for Alice's strategies, C^ji, j} = {i, j}. 

Note that Ca satisfies Ca S Ca = T, Ca T Ca = S. Consider then 
the transformation of strategy by unilateral conversion by Alice, {a,f3;^} to 
C A {a,f3;i}. 

On account of the relation and the form of the correlation, we find 
C A {a, (3; 7} = {a, (3; 7}, with 7 given by (71, 72) = (72, 7i)- 
In addition, one may also consider the transformation on the payoff operators, 
A to A = C A AC A , B to B = C A BC A - 

One then observes that, if the game is S'-symmetric fulfilling the game defined 
by the transformed operators becomes T-symmetric, B = T AT. 

Analogously, if the game is T-symmetric, then the transformed operators 
define an S'-symmetric game, B = S A S. 

This shows that the conversion Ca in provides a one-to-one correspondence, or 
duality, between an S-symmetric game and a T-symmetric game. Some quantities 
in quantum game are invariant under the duality map while other are not. For 
instance, the trace of the payoff, Tr A = Mj — A)o + An + A 10 + A n , 
remains invariant Tr A — > Tr A = Tr A, whereas the alternate trace defined by 
r(A)Ei j(-Y +i ! Aj = A 00 - A 01 - A w + A u , changes the sign r(A) -> t(A) = 
-r(A). 

In formal terms, the two games given by {H, A, B} and {H, A, B} are dual to 
each other in the sense that the payoff under the strategy {a,j3;^} in one game 
is equivalent to the payoff under the dual strategy Ca{®, j3; 7} = {a, (5; 7} in the 
other. 

In particular, if the former game happens to be S-symmetric, then the latter 
is T-symmetric, and vice versa. This allows us to regard any two games as 
'identical' if their payoff operators are related by the duality map. 

Evidently, the other conversion of the strategies by Bob Cb{?,j} = {*, 1 — 
j} can also be used to provide a similar but different duality. Besides, their 
combination, C = Ca ®Cb implements the renaming of the strategies <->• 1 for 
both of the players, and yields a duality map which does not alter the type of 
symmetries of the game. These duality maps Ca, Cb and C are used later to 
identify games defined from different classical payoff matrices. We mention that 



16 



these dualities are actually a special case of the more general 'gauge symmetry' 
in quantum game theory which is that the two games defined by {H, A, B} and 
{H,UAlP,UBlP} with some unitary operator U are dual to each other under 
the corresponding strategies {a,(3;~f} and U{a, foj}. 

The matrix U{a 1 l3]^} and the corresponding strategies {a,/3;7} can be se- 
lected as super-gauge and corresponding super-strategies. 

Thus the identification of games can be extended to those which are unitary 
equivalent. 

In the case of SSQM it is the case of intertwined operators which have almost 
the same spectrum. 

6 Conclusions 

The application an idea of the quantum game theory, which is now popular in 
many branches of science and physics, for cryptology can give quite new possi- 
bilities. 

Quantum games may lead to a deeper understanding of quantum algorithms 
and quantum information processing and could even shed light not only on the 
great difference between quantum and classical physics, but say something novel 
for games in the Nature. 

It is fundamental to view unitary braiding operators describing topological en- 
tanglements as universal quantum gates for quantum computation. Entanglement 
is playing main role in quantum game theory and via braiding is connected with 
supersymmetry in the following sense: 

a generalization of the category of super vector spaces in which the grad- 
ing is replaced by a braiding is the braided category and in this sense one way 
to study topological entanglement and quantum entanglement is to try mak- 
ing direct correspondences between patterns of topological linking and entangled 
quantum states. 

The 2 <S> 2-dimensional quantum systems are of particular interest and impor- 
tance to the study of quantum games. 

Some speculations with the connection of the supersymmetry and quantum 
games gives possibility to obtain full symmetric games which can be unitary 
equivalent like supersymmetric spectra (isospectral supersymmetric Hamiltoni- 
ans). 

Important is the result that the identification of quantum games can be ex- 
tended to those which are unitary equivalent and so obtain winning strategies 
for unitary equivalent quantum games. This can be applied in the cryptology 
looking for the winning strategies in codebreaking. 

The entanglement of two the 2 <g> 2-dimensional quantum systems can be 
important for the study symmetries of quantum games. 

This work was supported by Grant T300100403 GA AV CR . 
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